Locality Results for Certain Extensions of Theories with Bridging Functions
نویسنده
چکیده
We study possibilities of reasoning about extensions of base theories with functions which satisfy certain recursion (or homomorphism) properties. Our focus is on emphasizing possibilities of hierarchical and modular reasoning in such extensions and combinations thereof. We present practical applications in verification and cryptography.
منابع مشابه
Hierarchic Reasoning in Local Theory Extensions
We show that for special types of extensions of a base theory, which we call local, efficient hierarchic reasoning is possible. We identify situations in which it is possible, for an extension T1 of a theory T0, to express the decidability and complexity of the universal theory of T1 in terms of the decidability resp. complexity of suitable fragments of the theory T0 (universal or ∀∃). These re...
متن کاملProceedings of the 6 th International Workshop on First - Order Theorem Proving FTP 2007 September 12 – 13 , 2007 University of Liverpool Liverpool , United Kingdom
Many problems in computer science can be reduced to proving the satisfiability of conjunctions of literals w.r.t. a background theory. This can be a concrete theory (e.g. the theory of real or rational numbers), the extension of a theory with additional functions (free, monotone, or recursively defined) or a combination of theories. It is therefore very important to have efficient procedures fo...
متن کاملReasoning in combinations of theories
Verification problems are often expressed in a language which mixes several theories. A natural question to ask is whether one can use decision procedures for individual theories to construct a decision procedure for the union theory. In the cases where this is possible one has a powerful method at hand to handle complex theories effectively. The setup considered in this thesis is that of one b...
متن کاملThe Study Properties of Subclass of Starlike Functions
In this paper we introduce and investigate a certain subclass of univalentfunctions which are analytic in the unit disk U.Such results as coecientinequalities. The results presented here would provide extensions of those givenin earlier works.
متن کاملOn Hierarchical Reasoning in Combinations of Theories
In this paper we study theory combinations over non-disjoint signatures in which hierarchical and modular reasoning is possible. We use a notion of locality of a theory extension parameterized by a closure operator on ground terms. We give criteria for recognizing these types of theory extensions. We then show that combinations of extensions of theories which are local in this extended sense ha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009